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IN THE CLAIMS 

1 . (Previously Presented) A method for communications of a message cryptographically 
processed with RSA (Rivest, Shamir & Adleman) public key encryption, comprising the 
steps of: 

developing k distinct random prime numbers pi, p2,. . .,pk, where k is an integer greater than 2; 
providing a number e relatively prime to (pi -l)'(p2 -l)'...*(pk -1); 
providing a composite number n equaling the product prp2* . . . 'Pk; 

receiving a ciphertext word signal C which is formed by encoding a plaintext message word 
signal M to a ciphertext word signal C, where M corresponds to a number 
representative of the message and 
0<M<n-l, 

where C is a number representative of an encoded form of the plaintext message word 
signal M such that C=M^ (mod n), and where e is associated with an intended 
recipient of the cipherhext word signal C; and 
deciphering the received ciphertext word signal C at the intended recipient having available 
to_it the k distinct random prime number pi, p2, . . . Pk- - 

2. (Previously Presented) The method according to claim 1, wherein the deciphering step 
includes 

establishing a number, d, as a multiplicative inverse of e(mod(lcm((pi -1), (p2 -1), ... , 
(pk-1)))), and 

decoding the ciphertext word signal C to the plaintext message word signal M where 
M=C^(mod n). 

3. (Previously Presented) A method for communications of a message signal Mi 
cryptographically processed with RSA public key encryption in a system having j terminals, 
each terminal being characterized by an encoding key Ei =(ei, ni) and a decoding key Di=(di, 
Ui), where i=l, 2, ... , j, and the message signal Mj corresponds to a number representative of 
a message-to-be-received from the i**^ terminal, the method comprising the steps of: 
establishing Uj where n, is a composite number of the form 

Uj = Pi,rPi,2S ... j'Pu 

where k is an integer greater than 2, 
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Pi,h Pi,2, " Pi.k are distinct random prime numbers, 

Ci is relatively prime to lcm(pij -1, Pi,2-1? Pi,k -l)^ and 

di is selected from the group consisting of the class of numbers equivalent to a 
multiplicative inverse of 
ei(mod(lcm((pi,i -1), (Pi,2 -1), (Pi,k -1)))); 
receiving by a recipient terminal (i = y) from a sender terminal (i = x, x y) a ciphertext 
signal Cx formed by encoding a digital message word signal Mx, wherein the 
encoding includes 

transforming said message word signal Mx to one or more message block word 
signals Mx", each block word signal Mx" corresponding to a number 
representative of a portion of said message word signal Mx in the range 0< 
Mx"<ny-l,and 

transforming each of said message block word signals Mx" to a ciphertext word signal 
Cx that corresponds to a number representative of an encoded form of said 
message block word signal Mx" where Cx = Mx"^^ (mod ny); and 

deciphering the received ciphertext word signal Cx at the recipient terminal having 
available to it the k distinct random prime numbers py^i, py^2, . Py,k for 
establishing its dy. 

4. (Currently Amended) A system for communications of a message cryptographically 

processed with an RSA public key encryption comprising: 

a communication channel for transmitting a ciphertext word signal C; 

encoding means coupled to said channel and adapted for transforming a transmit message 

word signal M to the ciphertext word signal C using a composite number, n, where n 

is a product of the form 

n=pi p2-...-pk 

k is an integer greater than 2, and 

pi, P2, ... Pk are distinct random prime numbers, where the transmit message word 

signal M corresponds to a number representative of the message and 
0<M<n-l 

where the ciphertext word signal C corresponds to a number representative of an 
encoded form of said message through a relationship of the form 
C=_M^ (mod n), and 
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where e is a number relatively prime to lcm(pi - 1, p2 -1, pk -1); and 
decoding means coupled to said channel and adapted for receiving the ciphertext word signal 
C from said channel and, having available to it the k distinct random prime number 
pi, P2, ... pk, for transforming the ciphertext word signal C to a receive message word 
signal M' where M* corresponds to a number representative of a decoded form of the 
ciphertext word signal C through a relationship of the form M =_C^ (mod n) 
where d is selected from the group consisting of a class of numbers equivalent to a 
multiplicative inverse of 
e(mod(lcm((p, -l), (pi -1), (pkk -1)))). 

5. (Previously Presented) A system for communications of a message cryptographically 
processed with an RSA public key encryption, the system having a plurality of terminals 
coupled by a communications channel, comprising: 

a first terminal of the plurality of terminals characterized by an encoding key 
Ea = (ca, Ha) and a decoding key Da = (dA, nA), 
where nA is a composite number of the form 

ha^^Pa, 1 'Pa,2/ . . . 'PA,k 
where 

k is an integer greater than 2, 

Pa,IvPa,2? • • - 5 PA,k are distinct random prime numbers, 
ca is relatively prime to 
lcm(pA,rl,PA,2-l, ...,PA,k-lX and 

dA is selected from the group consisting of the class of numbers equivalent to a 

multiplicative inverse of 
Ca (mod(lcm((pA,i -l), (Pa,2-1X (PA,k -1)))); and 

a second terminal of the plurality of terminals having blocking means for 
transforming a first message, which is to be transmitted on said 
communications channel from said second terminal to said first terminal, into 
one or more transmit message word signals Mb, where each Mb corresponds 
to a number representative of said first message in the range of O^Mb^ua-I, 

encoding means coupled to said channel and adapted for transforming each transmit 
message word signal Mr to a ciphertext word signal Cb that corresponds to a 
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number representative of an encoded form of said first message through a 
relationship of the form 
Cb =Mb (mod nA), 
said first terminal having 

decoding means coupled to said channel and adapted for receiving each of said 
ciphertext word signals Cb form said channel and, having available to it the k 
distinct 

random prime numbers pa,i, Pa,2, ... Pa^k, for transforming each of said ciphertext 
word signals Ce to a receive message word signal M b, and 

means for transforming said receive message word signal M'b to said first message, 
where M'b corresponds to a number representative of a decoded form of Cb 
through a relationship of the form 

M'e-CB'^Vod nA). 

6. (Previously Presented) The system according to claim 5 wherein said second terminal 
is characterized by an encoding key EB=(eB, nB) and a decoding key DB=dB, ns), where 
.„ nB is a composite number of the form „ , . .„ , 

hb = Pb,i PB,2*...*PB,k 

where k is an integer greater than 2, 

pB,i, Pb,2, ... PB,k are distinct random prime numbers, 

Cb is relatively prime to 

lcm(pB,i -1, Pb,2-1X (PB,k -1), and 

da is selected from the group consisting of class of numbers equivalent to a 

multiplicative inverse of 

cb (mod(lcm((pB,i-l), (Pb,2-1), ... , (PB,k-l)))), 
said first terminal further having 

blocking means for transforming a second message, which is to be transmitted on said 
communications channel from said first terminal to said second terminal, to 
one or more transmit message word signals Ma? where each Ma corresponds 
to a number representative of said message in the range 0<MA<nB-l 

encoding means coupled to said channel and adapted for transforming each transmit 
message word signal Ma to a ciphertext word signal Ca and for transmitting 
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Ca on said channel, where Ca corresponds to a number representative of an 

encoded form of said second massage through a relationship of the form 
Ca =Ma'^ (mod ne) 
said second terminal further having 

decoding means coupled to said channel and adapted for receiving each of said 

ciphertext word signals Ca from said channel and, having available to it the k 

distinct 

random prime numbers pb,i, Pb,2, ... PB,k, for transforming each of said ciphertext 
word signals to a receive message word signal M'a, and 

means for transforming said receive message word signals M'a to said second 
message, where M'a corresponds to a nvimber representative of a decoded 
form of Ca through a relationship of the form M'a = Ca^^ (mod ne). 

7. Cancelled 

8. Cancelled 

9. (Previously Presented) A system for communications of message signals 
cryptographically processed with RSA public key encryption, comprising: 

j terminals including first and second terminals, each of the j terminals being characterized by 
an encoding key Ei=(ei, Uj) and decoding key Di-(di, Ui), where i=l,2,. j, each of the j 
terminals being adapted to transmit a particular one of the message signals where an 
i^*^ message signal Mi is transmitted from an i^*' terminal, and 
o<Mi<ni-l, 

ni being a composite number of the form 

rii^Pi,! Pi,2 ... Pi,k 

where 

k is an integer greater than 2, 

Pi,i3 Pi,2? . • . Pi,k are distinct random prime numbers, 

Cj is relatively prime to 

lcm(pi,i-l, pi,2-l, ... Pi,k -1), and 

di is selected from the group consisting of the class of numbers equivalent 
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to a multiplicative inverse of 
ei(mod(lcm((pjj-l), (pi,2-lX (Pi.k-1)))); 
said first terminal including 

means for encoding a digital message word signal Mi to be transmitted from 
said first terminal (i=l) to said second terminal (i=2), said encoding 
means transforming said digital message word signal Mi to a signed 
message word signal Mis using a relationship of the form 
Mis = Ml (mod ni); and 
means for transmitting said signed message word signal Mis from said first terminal to said 
second terminal, wherein said second terminal includes 

means for decoding said signed message word signal Mis to said digital message word 
signal Ml. 

10. (Previously Presented) The system of claim 9, wherein the means for decoding said 
signed message word signal Mas includes means for transforming said signed message word 
signal Mas using a relationship of the form 

Mi=Mis (mod m). 

11. (Previously Presented) A communications system for transferring a message signal 
cryptographically processed with RSA public key encryption, the communications system 
comprising: 

j communication stations including first and second stations, each of the j communication 
stations being characterized by an encoding key Ei=(ei,ni) and a decoding key Dj =(di, 
nO, where i-1, 2, j, each of the j commimication stations being adapted to transmit 
a particular one of the message signals where an i^^ message signal Mi is received 
from an i^*^ communication station, and 
0<Mi<ni-l 

ni being a composite number of the form 

^ Pi,rPi,2'... Pi,k 

where 

k is an integer greater than 2, 

Pi, I, Pi,2, ... pi.k are distinct random prime numbers, 

Ci is relatively prime to 1cm (pi,i -1, pi,2 -1, Pi,k -1), and 
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di is selected from the group consisting of the class of numbers equivalent to a 
multiplicative inverse of 
ei(mod(lcm((pi,i-l), (pu-1), (Puk-l)))). 
said first station including 

means for encoding a digital message word signal Mi to be transmitted from said first 
station (i=l) to said second station (i=2), 

means for transforming said digital message word signal Mi to one or more message 
block word signals Mi", each block word signal Mi" being a number 
representative of a portion of said message word signal Mi in the range 

0<Mi"<n2-l, and 

means for transforming each of said message block word signals Mi" to a ciphertext 
word signal CI using a relationship of the form Ci=M"i^^ (mod ni); and 
means for transmitting said ciphertext word signals Ci firom said first station to said second 
station, wherein said second station includes 

means for deciphering said ciphertext word signals Ci using p2,i, P2,2 P2,k to 
produce said message word signal Mi. 

12. (Previously Presented) The communications system of claim 11, wherein the 
deciphering means includes 

means for decoding said ciphertext word signals Ci to said message block word 

signals Mi" using a relationship of the form 
M"i-Ci^^ (mod n2), and 

means for transforming said message block word signals Mi" to said message 

word signal Mi. 

13. Cancelled 

14. (Previously Presented) A method of communicating a message cryptographically 
processed with an RSA public key encryption, comprising the steps of: 

selecting a public key portion e associated with a recipient intended for receiving the 
message; 
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developing k distinct random prime numbers, pi, p2, ... pk, where k > 3, and checking that 
each of the ki distinct random prime numbers minus 1, pi-1, p2-l, ... Pk-1, is relatively 
prime to the public key portion e; 

computing a composite number, n, as a product of the k distinct random prime numbers; 

receiving a ciphertext message formed by encoding a plaintext message data M to the 
ciphertext message data C using a relationship of the form C=M^ (mod n), where M 
represents the message, where 0<M<n-l and where the sender knows n and the public 
key portion e but has no access to the k distinct random prime numbers, pi, p2, ... Pr; 
and 

deciphering at the recipient the received ciphertext message data C to produce the message, 
the recipient having access to the k distinct random prime numbers, pi, p2, ... pk. 

15. (Previously Presented) The method according to claim 14, comprising the further step 
of: 

establishing a private key portion d by a relationship to the public key portion e in the form of 

d ^ e-^(mod((pi -l)-(p2 -l) "(pk -1))), 
wherein the deciphering step includes decoding the ciphertext message data C to the plaintext 
message data M using a relationship of the form M=C^ (mod n). 

16. (Previously Presented) A method of communicating a message cryptographically 
processed with RSA public key encryption, comprising the steps of: 

selecting a public key portion e; 

developing k distinct random prime numbers, pi, p2, ... Pk? where k > 3, and checking that 

each of the k distinct random prime numbers minus 1, pi-1, p2-l, ... Pk-U is relatively 

prime to the public key portion e; 
establishing a private key portion d by a relationship to the public key portion e in the form of 

d ^ e-^ (mod((pr l)-(p2 -l)-(pk -1))); 
computing a composite number, n, as a product of the k distinct random prime numbers; 
receiving a ciphertext message data C representing an encoded form of a plaintext message 

data M; and 

decoding the received ciphertext message data C to the plaintext message data M using a 
relationship of the form M=C^ (mod n), the decoding performed by a recipient owning 
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the private key portion d and having access to the k distinct random prime numbers, 
pi, p2, ... Pk. 

17. (Previously Presented) The method according to claim 16, wherein the ciphertext 
message data C is formed by encoding the plaintext message data M to the ciphertext 
message data C using a relationship of the form C=M^ (mod n), wherein 0<M<n-l and 
wherein n and the public key portion e are accessible to the sender although it has no access 
to the k distinct random prime nvmibers, pi, P2, ... Pk- 

18. (Previously Presented) A method of communicating a message cryptographically 
processed with RSA public key encryption, comprising the steps of: 

selecting a public key portion e; 

developing k distinct random prime numbers, pi, p2, ... Pk? where k > 3, and checking that 

each of the k distinct random prime numbers minus 1, pi-1, p2-l, ... Pk-1, is relatively 

prime to the public key portion e; 
establishing a private key portion d by a relationship to the public key portion e of the form d 

^ e-^ (rnod((pi -l)-(p2 -l)-(Pk -1))); 
computing a composite number, n, as a product of the k distinct random prime numbers; 
encoding a plaintext message data M with the private key portion d to produce a signed 

message Ms using a relationship of the form Ms=M'* (mod n), where 0<M<n-l 
receiving the signed message Ms; and 

deciphering the signed message to produce the plaintext message data M. 

19. (Previously Presented) The method of claim 18, wherein the deciphering step 
includes: 

decoding the signed message Ms with the public key portion e to produce the plaintext 
message data M using a relationship of the form M=Ms^ (mod n). 

20. (Previously Presented) A method for communicating a message cryptographically 
processed with RSA public key encryption, comprising the steps of: 

sending to a recipient a cryptographically processed message formed by assigning a number 
M to represent the message in plaintext message form, and 
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cryptographically transforming the assigned number M from the plaintext message 
form to a number C that represents the message in an encoded form, wherein 
the number C is a function of 
the assigned number M, 

a number n that is a composite number equahng the product of at least three 

distinct random prime numbers, wherein 0<M<n-l, and 
an exponent e that is a number relatively prime to a lowest common multiplier 
of the at least three distinct random prime numbers, 
wherein the number n and exponent e having been obtained by the sender are 
associated with the recipient to which the message is intended; and 
receiving the cryptographically processed message which is decipherable by the recipient 
based on 

the number n, 

another exponent d, and 

the number C, 

wherein the exponent d is a function of the exponent e and the at least three distinct 
random prime numbers. 

21 . (Previously Presented) The method according to claim 20, 

wherein the cryptographically transforming step includes using a relationship of the form 
C=M^ (mod n), 

wherein the exponent d is established based on the at least three distinct random prime 
numbers, pi, p2," Pk, using a relationship of the form d =e'^ (mod((pi-l)-(p2-l)—(pk- 
and 

wherein the cryptographically processed message is deciphered using a relationship of the 
form M=C'* (mod n). 

22. (Previously Presented) A method for communicating a message cryptographically 
processed with RSA public key encryption, comprising the steps of: 

receiving from a sender a cryptographically processed message, in the form of a number C, 
which is decipherable by the recipient based on a nxmiber n, an exponent d, and the 
number C; and 

deciphering the cryptographically processed message. 
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wherein a number M represents a plaintext form of the message, wherein the number 

C represents a cryptographically encoded form of the message and is a 

function of the number M, 
the number n that is a composite number equaUng the product of at least three distinct 

random prime numbers, wherein 0<M<n-l, and 
an exponent e that is a number relatively prime to a lowest common multiplier of the 

at least three distinct random prime numbers, 
wherein the number n and exponent e are associated with the recipient to which the 

message is intended, and 
wherein the exponent d is a function of the exponent e and the at least three distinct 

random prime numbers. 

23. (Previously Presented) The method according to claim 22, 

wherein the number C is formed using a relationship of the form C=M^ (mod n), 

wherein the exponent d is established based on the at lest three distinct random prime 

numbers, pi, p2, ... Pk? using a relationship of the form d = e"^ (mod((pi-l)(p2-l)"(Pk- 

1))). - - 

and wherein the number M is obtained using a relationship of the form M^C** (mod n). 

24. (Previously Presented) The method according to claim 21, 
wherein p and q are a pair of prime numbers the product of which equals n, 

wherein the deciphering the number C to derive the mmiber M is divided into subtasks, one 

subtask for each of the k distinct random prime numbers, 
wherein the k distinct random prime numbers are each smaller than p and q, 
whereby for a given length of n it takes fewer computational cycles to perform the 

deciphering relative to the number of computational cycles for performing such 

deciphering if the pair of prime numbers p and q were instead. 

25. (Previously Presented) The method according to claim 22, 
wherein p and q are a pair of prime numbers the product of which equals n, 

wherein the deciphering the number C to derive the number M is divided into subtasks, one 

subtask for each of the k distinct random prime numbers, 
wherein k distinct random prime numbers are each smaller than p and q, 
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whereby for a give length of n it takes fewer computational cycles to perform the 
deciphering relative to the number of computational cycles for performing such deciphering 
if the pair of prime numbers p and q were used instead. 

26. (Previously Presented) The method according to claim 20, 

wherein p and q are a pair of prime numbers the product of which equals n, and wherein 
developing the at least three distinct random prime numbers and computing n is performed, 
including for n that is more than 600 digits long, in less time than it takes to develop the pair 
of prime numbers p and q and compute that n. 

27. (Previously Presented) The method according to claim 22, 

wherein p and q are a pair of prime numbers the product of which equals n, and 
wherein developing the at least three distinct random prime nimibers and computing n is 
performed, including for n that is more than 600 digits long, in less time than it takes to 
develop the pair of prime numbers p and q and compute that n. 

28. (Previously Presented) The method according to claim 14, 
wherein p and q are a pair of prime numbers the product of which equals n, 

wherein the deciphering step is divided into sub-steps, one sub-step for each of the k distinct 

random prime numbers, 
wherein the k distinct random prime numbers are each smaller that p and q, 
whereby for a given length of n it takes fewer computational cycles to perform the 
deciphering step relative to the number of computational cycles for performing such 
deciphering step if the pair of prime numbers p and q were used instead. 

29. (Previously Presented) The method according to claim 14, 

wherein p and q are a pair of prime numbers the product of which equals n, and 
wherein developing the k distinct random prime numbers and computing the composite 
number n are performed, including for n that is more than 600 digits long, in less time than it 
takes to develop the pair of prime numbers p and q and compute that n. 

30. (Previously Presented) The method according to claim 16, 
wherein p and q are a pair of prime numbers the product of which equals n. 
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wherein the decoding step is divided into sub-steps, one sub-step for each of the k distinct 

random prime numbers, 
wherein the k distinct random prime numbers are each smaller than p and q, 
whereby for a given length of n it takes fewer computational cycles to perform the decoding 
step relative to the number of computational cycles for performing such decoding step if the 
pair of prime numbers p and q were used instead. 

3 1 . (Previously Presented) The method according to claim 1 6, 

wherein p and q are a pair of prime numbers the product of which equals n, and 
wherein developing the k distinct random prime number and computing the composite n is 
performed, including for n that is more than 600 digits long, in less time than it takes to 
develop the pair of prime numbers p and q and compute that n. 

32. (Previously Presented) The method according to claim 1 8, 
wherein p and q are a pair of prime numbers the product of which equals n, 

wherein the encoding step is divided into sub-steps, one sub-step for each of the k distinct 

random prime numbers, 
wherein the k distinct random prime numbers are each smaller than p and q, 
whereby for a given length of n it takes fewer computational cycles to perform the encoding 
step relative to the number of computational cycles for performing such encoding step if the 
pair of prime numbers p and q were used instead. 

33. (Previously Presented) The method according to claim 18, 

wherein p and q are a pair of prime numbers that product of which equals n, and 
wherein developing the k distinct random prime numbers and computing the composite 
number n is performed, including for n that is more than 600 digits long, in less time than it 
takes to develop the pair of prime numbers p and q and compute that n. 

34. (Previously Presented) The method according to claim 14, wherein a message 
cryptographically processed by the sender with two-rime RSA public key encryption 
characterized by n being equal to a composite number computed as the product of 2 prime 
numbers p and q, is decipherable with multi-prime (k>2) RSA public key encryption 
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characterized by the composite number n being computed as the product of the k distinct 
random prime numbers, pi, p2, ... pk- 

35. (Previously Presented) The method according to claim 9, wherein the signed message 
word signal Mis, formed from the digital message word signal Mi being cryptographically 
processed at the first terminal with multi-prime (k>2) RSA public key encryption which is 
characterized by the composite number n being computed as the product of the k distinct 
random prime numbers, pi, p2, ... pkk, is decipherable at the second terminal with two-prime 
RSA public key encryption characterized by n being equal to a composite number computed 
as the product of 2 prime numbers p and q. 

36. (Previously Presented) The method according to claim 16, wherein a message 
cryptographically processed by the sender with two-prime RSA public key encryption 
characterized by n being equal to a composite number computed as the product of 2. prime 
numbers p and q, is decipherable by the decoding with multi-prime (k>2) RSA public key 
encryption characterized by the composite number n being computed as the product of the k 
distinct random prime numbers, pi, p2, .. . Pk- 

37. (Previously Presented) The method according to claim 18, wherein the signed 
message Ms, formed from the plaintext message data M being cryptographically processed at 
the sender with multi-prime (k>2) RSA public key encryption which is characterized by the 
composite number n being computed as the product of the k distinct random prime numbers, 
pi, P2, ... Pk, is decipherable by the decoding at the recipient with two-prime RSA public key 
encryption characterized by n being equal to a composite nimiber computed as the product of 
2 prime numbers p and q. 

38. (Previously Presented) The method according to claim 20, wherein a message 
cryptographically processed by the sender with two-prime RSA public key encryption 
characterized by n being equal to at composite number computed as the product of 2 prime 
numbers p and q, is decipherable at the recipient with multi-prime RSA public key encryption 
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characterized by the composite number n being computed as the product of the at least three 
distinct random prime numbers. 

39. (Previously Presented) The method according to claim 22, wherein a message 
cryptographically processed by the sender with two-prime RSA public key encryption 
characterized by n being equal to a composite number computed as the product of 2 prime 
numbers p and q, is decipherable at the recipient with multi-prime RSA public key encryption 
characterized by the composite number n being computed as the product of the at least three 
distinct random prime numbers. 

40. (Previously Presented) A cryptography method for local storage of data by a private 
key owner, 

comprising the steps of: 
selecting a public key portion e; 

developing k distinct random prime numbers, pi, p2, ... Pk, where k > 3, and checking that 
each of the k distinct random prime numbers minus 1, pi-1, p2-l, ... pk-1? is relatively 
prime to the public key portion e; _ 

establishing a private key portion d by a relationship to the public key portion e in the form of 
d^e' (mod((pi.l)-(p2-l)-(pk -1))); 

computing a composite number, n, as a product of the k distinct random prime numbers that 
are factors of n, where only the private key owner knows the factors of n; and 

encoding plaintext data M to ciphertext data C for the local storage, using a relationship of 
the form C=M^ (mod n), wherein 0<M<n-l, whereby the ciphertext data C is 
decipherable only by the private key owner having available to it the factors of n. 

41 . (Previously Presented) The cryptography method in accordance with claim 40, further 
comprising the step of: 

decoding the ciphertext data C from the local storage to the plaintext data M using a 
relationship of the form M=C^ (mod n). 

42. (Previously Presented) A cryptographic communications system, comprising: 
a plurality of stations; 

a communications medium; and 
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a host system adapted to communicate with the plurality of stations via the communications 
medium sending a receiving messages cryptographically processed with an RS A public key 
encryption, the host system including 

at least one cryptosystem configured for 

developing k distinct random prime numbers, pi, p2, . . Pk, where k > 3, 

checking that each of the k distinct random prime numbers minus 1, pi-1, p2-l, ... Pk- 

1 , is relatively prime to a public key portion e that is associated with the host 

system, 

computing a composite number, n, as a product of the k distinct random prime 
numbers, 

establishing a private key portion d by a relationship of the public key portion e in the 
form of d ^ e^ (mod((pi-l)-(p2-l)-(pk -1))), 

in response to an encoding request from the host system, encoding a plaintext 
message data M producing therefrom a ciphertext message data C to be 
communicated via the host system, the encoding using a relationship of the 
form C=M^ (mod n), where 0<M<n-l, 

in response to a decoding request from the host system, decoding a ciphertext 
message data C communicated via the host producing therefrom a plaintext 
message data M' using a relationship of the form M =C*^ (mod n). 

43. (Previously Presented) A system for communications of a message cryptographically 
processed with RSA public key encryption, comprising: 
a bus; and 

a cryptosystem communicatively coupled to and receiving from the bus encoding and 
decoding requests, the cryptosystem being configured for 
providing a public key portion e, 

developing k distinct random prime numbers, pi, P25 ... Pk, where k > 3, 
checking that each of the k distinct random prime numbers minus 1, pi-1, P2-I, 
... pk-l, is relatively prime to the public key portion e, 

computing a composite number, n, as a product of the k distinct random prime 

numbers, 

establishing a private key portion d by a relationship to the public key portion e in the 
form of d^e-^ (mod((p,-l)-(p2-l)-(pk-l))X 
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in response to an encoding request from the bus, encoding a plaintext form of a first 
message M to produce C, a ciphertext form of the first message, using a 
relationship of the form C=M^(mod n), where 0<M<n-l, and 

in response to an decoding request from the host system, decoding C, a ciphertext 
form of a second message, to produce M', a plaintext form of the second 
message, using a relationship of the form M =C'd (mod n), the first and second 
messages being distinct or one and the same. 

44. (Previously Presented) The system of claim 42, wherein the at least one cryptosystem 
includes 

a plurality of exponentiators configured to operate in parallel in developing respective 
subtask values corresponding to the message. 

45. (Previously Presented) The system of claim 42, wherein the at least one cryptosystem 
includes 

a processor, 

a data-address bus, 

a memory coupled to the processor via the data-address bus, 

a data encryption standard (DES) imit coupled to the memory and the processor via 
the data-address bus, 

a plurality of exponentiator elements coupled to the processor via the DES unit, the 
plurality of exponentiator elements being configured to operate in parallel in 
developing respective subtask values corresponding to the message. 

46. (Previously Presented) The system of claim 45, wherein the memory and each of the 
plurality of exponentiator elements has its own DES unit that cryptographically processes 
message data received/returned from/to the processor. 

47. (Previously Presented) The system of claim 45, wherein the memory is partitioned 
into address spaces addressable by the processor, including secure, insecure and 
exponentiator elements address spaces, and wherein the DES unit is configured to recognize 
the secure and exponentiator elements address spaces and to automatically encode message 
data therefrom before it is provided to the exponentiator elements, the DES unit being 
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bypassed when the processor is accessing the insecure memory address spaces, the DES unit 
being further configures to decode encoded message data received fi-om the memory before it 
is provided to the processor. 

48. (Previously Presented) The system of claim 45, wherein the at least one cryptosystem 
meets FIPS (Federal Information Processing Standard) 140-1 level 3. 

49. (Previously Presented) The system of claim 45, wherein the processor maintains in 
the memory the public key portion e and the composite number n with its factors pi, p2,. . .pk- 

50. (Previously Presented) A system for communications of a message cryptographically 
processed with RSA public key encryption, comprising: 

a bus; and 

a cryptosystem receiving from the system via the bus encoding and decoding requests, the 
cryptosystem including 

a plurality of exponentiator elements configured to develop subtask values, 
a memory, and ^ 
a processor configured for 

receiving the encoding and decoding requests, each encoding request providing 

a plaintext message M to be encoded, 
obtaining a public key that includes an exponent e and a modulus n, a 
representation of the modulus n existing in the memory in the form of 
its k distinct random prime number factors pi, pi, ... Pk, where k > 3, 
constructing subtasks, one subtask for each of the k factors, to be executed by 
the exponentiator elements for producing respective ones of the 
subtask values, Ci, Ci, ... Ck, and 
forming a ciphertext message C from the subtask values Ci, C2, . . . Ck, 
wherein the ciphertext message C is decipherable using a private key that 
includes the modulus n and an exponent d which is a fimction of e. 

51. (Previously Presented) The system of claim 50 wherein each one of the subtasks Ci, 
C2, . . . Ck is developed using a relationship of the form Cj = Mi (mod pj), where Mi = M 
(mod Pi) , and Ci = e(mod pi - 1), and where i=l,2,. . .k. 
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52. (Previously Presented) A system for communications of a message cryptographically 
processed with RSA public key encryption, comprising: 

a bus; and 

a cryptosystem receiving from the system via the bus encoding and decoding requests, the 
cryptosystem including 

a plurality of exponentiator elements configured to developed subtask values, 

a memory, and 

a processor configured for 

receiving the encoding and decoding requests, each encoding/decoding request 
provided with a plaintext/ciphertext message M/C to be 
encoded/decoded and with or without a public/private key that includes 
an exponent e/d and a modulus n a representation of which exists in the 
memory in the form of its k distinct random prime number factors pi, 
P2, ...pk, where k>3, 
obtaining the public/private key from the memory of the encoding/decoding 

request is provided without the public/private key, 
constructing subtasks to be executed by the exponentiator elements for 
producing respective ones of the subtask values. Mi, M2,...Mk>/Ca, 
C2,...Ck, and 

forming the ciphertext/plaintext message C/M from the subtask values Ci, 
C2,... Ck/Mi,Mi,...Mk. 

53. (Previously Presented) The system of claim 52 wherein when produced each of the 
subtasks Ci, C2, ...Ck is developed using a relationship of the form Ci = Mi^* (mod pO, where 
Ci = C (mod Pi), and ei = e(mod Pi-1), and where i =1, 2, . . .k. 

54. (Previously Presented) The system of claim 52 wherein when produced each one of 
the subtasks Mi, M2, ... Mk is developed using a relationship of the form Mi=Ci (mod pi), 
where Mi =M (mod pi), and di = d (mod pi - 1), and where i=l,2,...k. 

55. (Previously Presented) The system of claim 54, wherein the private key exponent d 
relates to the public key exponent e via d = e'^ (mod((pi-l)'(p2-l) - (pk-l))). 
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56. (Previously Presented) A system for communications of a message cryptographically 
processed with RS A public key encryption, comprising: 

means for selecting a public key portion e; 

means for developing k distinct random prime numbers, pi, P2, ... Pks vvhere k > 3, and for 

checking that each of the k distinct random prime numbers minus 1, pi-1, P2-I,. . .Pk-U 

is relatively prime to the public key portion e; 
means for establishing a private key portion d by a relationship to the public key portion e in 

the form of d = e'* (mod((pi-l) (p2-l)" (Pk-l))); 
means for computing a composite number, n, as a product of the k distinct random prime 

numbers; 

means for receiving a ciphertext message data C; and 

means for decoding the ciphertext message data C to a plaintext message data M using a 
relationship of the form M=C^ (mod n). 

57. (Previously Presented) The system according to claim 56, further comprising: 
means for encoding the plaintext message data M to the ciphertext message data C, using a 

relationship of the form C=M^ (mod n), where 0<M <n-l. 

58. (Previously Presented) A system for communications of a message cryptographically 
processed with 

RSA public key encryption, comprising: 
means for selecting a public key portion e; 

means for developing k distinct random prime numbers, pi,p2,...pk, where k>3, and for 

checking that each of the k distinct random prime numbers minus 1, pi-1, P2-I, ...pk- 

1, is relatively prime to the public key portion e; 
means for establishing a private key portion d by a relationship to the public key portion of 

the form d ^ e"' (mod((prl)-(P2-l>"(Pk-l))); 
means for computing a composite number, n, as a product of the k distinct random prime 

numbers; and 

means for encoding a plaintext message data M with the private key portion d to produce a 
signed message Ms using a relationship of the form Ms= (mod n), where 0<M< n- 
1, the signed message Ms being decipherable using the public key portion e. 
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59. (Previously Presented) The system of claim 58 further comprising the step of: 
means for encoding the signed message Ms with the pubUc key portion e to produce the 

plaintext message data M using a relationship of the form M = Ms^(mod n). 

60. (Previously Presented) The system of claim 57, wherein the system can communicate 
the cryptographically processed message to another system that encodes/decodes data with 
RSA public key encryption using a modulus value equal to n independent of the k distinct 
prime numbers. 

61. (Previously Presented) The system of claim 59, wherein the system can communicate 
the cryptographically processed message to another system that encodes/decodes data wdth 
RSA public key encryption using a modules value equal to n independent of the k distinct 
prime numbers. 
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